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® Mit der AdreGumsetzungseinheit (ACU) des Pro- 
zessors (PIU) gekoppelte eigenstandige Schlussel- 
speichersteueremheit (KMU) mit einem durch reale 
Speicheradressen ansteuerbaren Schlusselspeicher 
(KM), der Eintrage (KEY) fur jeden im Arbeitsspei- 
cher gesondert geschutzten Datenabschnitt, z.B. Sei- 
te, enthalt. Jeder Eintrag besteht aus dem Speicher- 
schlussel (ACC) und drei weiteren Steuerbits (F, R 
und C) von denen die letzteren auch der Verwaltung 
dienen. Ansteuerung von Adreflumsetzungseinheit 
(ACU) und Prozessor (PIU) uber gemeinsame um- 
schaltbare Eingabeschnittstelle (KMIA), wahrend die 
Ein-/Ausgabeprozessoren (IOP) uber eine gesonder- 



te Schnittstelle angekoppelt sind. Die Schlusselspei- 
chersteuereinheit (KMU) arbeitet befehlsgesteuert. 
Sie wird bei jeder Speicheranforderung des Prozes- 
sors (PIU) im Rahmen der AdreBumsetzung von der 
Adreflumsetzungseinheit (ACU) angesteuert, wenn 
die Verwaltungsbits zu andern sind oder noch kein 
Eintrag im Adreflumsetzungspuffer (TLB) vorliegt. 
Kennzeichnung von Etntragen im Adrefiumsetzungs- 
puffer (TLB) in einem zum Schlussselspeicher paral- 
lel adressierbaren Speicher (KIAT) gleicher Tiefe 
verhindert unnotige Uberprufungen des AdreSumset- 
zungspuffers (TLB), wenn Eintrage zu loschen sind. 
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Die Erfindung betrifft eine Datenverarbeitungs- 
anlage entsprechend dem Oberbegriff des Patent- 
anspruches 1. 

Die Verkniipfung der AdreBumsetzung mit der 
Schlusselverwaltung fur den Speicherschutz ist all- 
gemein bekannt -man siehe z.B. "Computer Archi- 
tecture And Parallel Processing" von Kai Hwank 
und Faye A. Briggs, McGraw-Hill Book Company, 
New York, 1984, S. 65 bis 79, oder Siemens 
Druckschrift D1 5/5104 -04, S. 6-1 bis 6-7. 

Auch ist es bekannt, die Speicherschlussel 
nicht in die einzelnen Obersetzungstabellen aufzu- 
nehmen, sondern in einem gesonderten Speicher- 
teil des Arbeitsspeichers als Schlusselspeicher mit 
der reallen Seitenadresse ansteuerbar zusammen- 
gefafit zu speichern -man siehe z.B. EP-0 106 600- 
B1. Die Uberprufung der Zugriffsberechtigung er- 
folgt dabei im Rahmen der Speicheransteuerung 
vor dem freizugebenden, eigentlichen Speicherzug- 
riff auf die Daten im Arbeitsspeicher. Auch diese 
Losung lafit sich mit einem AdreBumsetzungspuf- 
fer, dessen Eintrage zusatzlich den Speicher- 
schlussel enthalten, koppeln mit dem Vorteil, daB 
Arbeitsspeicherzugriffe unmittelbar ohne vorherige 
Prufung anhand des Eintrags im Schlusselspeicher 
freigegeben werden konnen. 

Den eigentlichen Schlusselwerten sind im all- 
gemeinen gesonderte, der Verwaltung dienende 
Steuerbits zugeordnet, die daruber Auskunft geben, 
ob auf eine zugehorige Datenseite im Arbeitsspei- 
cher zugegriffen worden ist und ob der Zugriff 
schreibend und damit datenverandernd war. Diese 
Steuerbits mussen daher bei jedem Speicherzugriff 
angesteuert und gegebenenfalls geandert werden, 
so daB es zweckmafiig ist, bei Verwendung eines 
AdreBumsetzungspuffers auch diese Steuerbits 
dort zu fuhren. 

Dabei ist jedoch sicherzustellen, daB bei der 
Loschung eines Eintrags im AdreBumsetzungspuf- 
fer die zugehorigen Steuerbits in den Schlussel- 
speicher ubertragen werden. Bei im AdreBumset- 
zungspuffer vorliegenden Eintragen konnen daher 
Zugriffe zum Schlusselspeicher ebenfalls entfallen. 
Sie sind weiterhin nur erforderlich, wenn infolge 
Fehlens eines Eintrags im AdreBumsetzungspuffer 
eine AdreBubersetzung erforderlich wird. Von 
Nachteil dabei ist jedoch, daB die Eintrage fur die 
Verwaltungsbits im Schlusselspeicher und im 
AdreBumsetzungspuffer nicht mehr konsistent sind, 
so daB Direktzugriffe eines Ein-/Ausgabeprozessors 
zum Arbeitspeicher und Anderungen der Schlus- 
seleintrage im SchlQsselspeicher bei notwendig 
werdendem Seitenwechsel besondere Steuerungs- 
maBnahmen erfordern. 

Aufgabe der Erfindung ist es daher, eine Da- 
tenverarbeitungsanlage entsprechend dem Oberbe- 
griff des Patentanspruches 1 so zu gestalten, daB 
die mit der Verwaltung der Speicherschlussel ver- 
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bundenen Probleme in einfacher und die Datenver- 
arbeitungsanlage weniger belastender Weise sowie 
mit verhaltnismaBig geringem Aufwand gelbst wer- 
den. 

5 Diese Aufgabe wird durch die kennzeichnen- 

den Merkmale des Patentanspruches 1 gelost. Da- 
nach sind alle Schliissel zu den im Arbeitsspeicher 
jeweils befindlichen Speicherabschnitten oder -sei- 
ten ebenfalls in einem Speicher als Schlusselspei- 

10 cher zusammengefaBt. Dieser Schlusselspeicher ist 
aber nicht mehr Bestandteil des Arbeitsspeichers, 
sondern einer eigenstandigen Schlusselspeicher- 
steuereinheit zugeordnet, die unabhangig vom Ar- 
beitsspeicher uber jeweils gemeinsame Schnittstel- 

75 len wahlweise sowohl mit dem steuernden Prozes- 
sor als auch mit der Adrefiumsetzungseinheit kop- 
pelbar ist. Alle vom Betriebssystem uber den steu- 
ernden Prozessor veranlaBten Anderungen im 
Schlusselspeicher und alle im Rahmen der uber 

20 die Adrefiumsetzungseinheit geleiteten normalen 
Speicherzugriffe notwendig werdenden Anderun- 
gen konnen daher in einheitlicher Weise befehlsge- 
steuert ohne zusatzliche Belastung des Arbeits- 
speichersystems ausgefuhrt werden. 

25 In analoger Weise zur Ansteuerung uber die 

Eingabeschnittstelle konnen gemaB Patentan- 
spruch 3 auch Ein-/Ausgabeprozessoren uber indi- 
viduelle Schnittstellen an die Schlusselspeicher- 
steuereinheit angeschlossen sein, wobei eine Vor- 

30 rangschaltung fur alle Ansteuerschnittstellen den 
Zugriff zum Schlusselspeicher regelt. Die fur Ruck- 
signale notwendige zweite Schnittstelle braucht in 
diesem Falle nur ein Prufsignal "Zugriff erlaubt" 
bzw. "Zugriff nicht erlaubt" zuruckzuleiten und 

35 kann entsprechend schmal gestaltet werden. 

GemaB Anspruch 4 ist dem Schlusselspeicher 
ein weiterer Speicher parallel geschattet, wobei bei- 
de Speicher parallel ansteuerbar sind. In diesem 
weiteren Speicher wird jeder im AdreBumsetzungs- 

40 puffer enthaltene Eintrag durch ein Steuerbit ge- 
kennzeichnet so daB bei jeder Anderung eines 
Schlussels im Schlusselspeicher parallel gepruft 
werden kann, ob ein zwangslaufig zu loschender 
Eintrag im AdreBumsetzungspuffer vorliegt. Dieser 

45 als Filter wirkende weitere Speicher verhindert da- 
mit, daB bei jeder Schlusselanderung der gesamte 
AdreBumsetzungspuffer auf entsprechende Eintra- 
ge iiberpruft werden muB. 

Einzelheiten der Erfindung seien nachfolgend 

so anhand eines in der Zeichnung dargestellten Aus- 
fuhrungsbeispieles nSher erlautert. Im einzelnen 
zeigen 

Figur 1 ein Blockschaltbild der SchlOsselspei- 
chersteuereinheit gemaB der Erfindung mit den 
55 zugehorigen Schnittstellen, 

Figur 2 ein FluBdiagramm zur Erlauterung des 
Steuerungsablaufs bei einem an die Adrefium- 
setzungseinheit gerichteten Speicherzugriff, 

3 
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Figur 3 ein FluBdiagramm zu ErlSuterung des 
Steuerungsablaufs in der SchlUsselspeicher- 
steuereinheit, abhangig vom jeweils auszufuh- 
renden Befehl und 

Figur 4A und 4B FluBdiagramme fur die Ausfuh- 
rung einzelner Befehle in Erganzung des FluB- 
diagramms von Figur 3. 
Beim Blockschaltbild von Figur 1 bildet der 
mittlere Teil die Schlusselspeichersteuereinheit 
KMU, die im oberen Teil uber die Eingabeschnitt- 
stelte KMIA und im unteren Teil uber die Ausgabe- 
schnittstelle KMIB mit der AdreBumsetzungseinheit 
ACU und uber diese auch mit dem steuernden 
Prozessor PIU verbunden ist, wahrend der rechte 
Teil den AnschluB von und zum Ein-/Ausgabepro- 
zessor IOP wiedergibt. Bei mehreren Ein-/Ausgabe- 
prozessoren konnten diese einzeln nacheinander 
uber eine gesonderte Auswahlsteuerschaltung mit 
dem gemeinsamen AnschluB zur Schlusselspei- 
chersteuereinheit KMU verbunden werden. 

Die Ansteuerung sowohl seitens der AdreSum- 
setzungseinheit ACU und des steuernden Prozes- 
sors PIU als auch des Ein-/Ausgabeprozessors IOP 
erfolgt in einheitlicher Weise durch Bereitstellung 
der reaien Speicherseitenadresse PAD und des 
auszufuhrenden Befehls CMD sowie des zugehori- 
gen Schlusselspeichereintrags KEY bei Anforderun- 
gen vom steuernden Prozessor PIU bzw. des Zug- 
riffsschlussels ACC bei Anforderungen vom Ein- 
/Ausgabeprozessor IOP. Der Eingabeschnittstelle 
KMIA sind Auswahlschalter AWS-ANF zur Durch- 
schaltung entweder der Anforderung PIU-ANF des 
steuernden Prozessors PIU Oder der Anforderun- 
gen AT-ANF der AdreBumsetzungseinheit ACU vor- 
geschaltet. Eingestellt werden diese Auswahlschal- 
ter AWS-ANF durch das Steuersignal AT der 
AdreBumsetzungseinheit ACU in der Weise, daB im 
Ruhezustand die Anforderungen des steuernden 
Prozessors PIU durchgeschaltet werden, wahrend 
bei an die AdreBumsetzungseinheit ACU gerichte- 
ten Speicheranforderungen des steuernden Prozes- 
sors die AdreBumsetzungseinheit auf die Durch- 
schaltung eigener Anforderungen umsteuert. 

Die Schnittstellenleitungen sind jeweils mit ent- 
sprechenden Ubernahmeregistern CMD-A, PAD-A, 
KEY-A bzw. CMD-B, PAD-B, ACC-B, der Schlus- 
selspeichersteuereinheit KMU verbunden, wobei 
die Ubernahme beispielsweise durch die Anforde- 
rungen begleitende Anforderungssignale KMRO 
bzw. KMR-IO gesteuert wird. Eine Vorrangsschal- 
tung PRIO in der Steuerung KM-CTL uberwacht 
das Vorliegen von Anforderungen und wahlt die 
jeweils vorrangige Anforderung aus, indem die den 
Ubernahmeregistern nachgeschatteten Auswahl- 
schalter AWS1 und AWS2 entsprechend eingestellt 
werden. Damit steht der jeweilige Befehl CMD ei- 
ner Anforderung fur die Auswertung durch die 
Steuereinrichtung KM-CTL zur Verfugung und 



ebenso die jeweils zugehorige reale Seitenadresse 
PAD fur die Ansteuerung des Schlusselspeichers 
KM. 

Dieser Schlusselspeicher KM enthalt fur jeden 
5 im Arbeitsspeicher der Datenverarbeitungsanlage 
geschutzten Speicherabschnitt, z.B. in Form einer 
Speicherseite von jeweils 4 KByte, einen Eintrag, 
der aus dem eigentlichen Speicherschlussel ACC, 
einem Steuerbit F als mogiiche Holsperre und zwei 

w Verwaltungsbits R und C besteht. wobei das Bit R 
bei jedem Speicherzugriff gesetzt wird und das 
gesetzte Bit C einen schreibenden Speicherzugriff 
kennzeichnet. Mit einem 256 KByte tiefen Schlus- 
selspeicher kann also z.B. ein Arbeitsspeicher mit 

75 1 GByte Speicherkapazitat abgedeckt werden. 

Der Schlusselspeicher KM ist mit einem Lese- 
register KM-R gekoppelt, dessen Ausgang einer- 
seits mit der Ausgabeschnittstelle KMIB und ande- 
rerseits mit einem Ruckkopplungszweig zum Aus- 

20 wahlschalter AWS3 zur Anderung der Steuerbits R 
und C fur einen eingetragenen Schlussel ACC/F im 
Schlusselspeicher KM verbunden ist. AuBerdem 
kann der ins Leseregister KM-R ubernommene 
Speicherschlussel bei Anforderung durch den Ein- 

25 /Ausgabeprozessor IOP einem Vergleicher VG1 zu- 
gefuhrt werden. der den im Ubernahmeregister 
ACC-B verfugbaren Zugriffsschlussel mit dem ge- 
lesenen Speicherschlussel vergleicht und abhangig 
vom Priifergebnis die Steuerung KM-CTL veranlaBt 

30 ein entsprechendes Signal OK an den Ein-/Ausga- 
beprozessor IOP zu liefern, das durch ein Begleitsi- 
gnal KMR-M zur Auswertung freigegeben wird. 

Uber die Ausgabeschnittstelle KMIB kann ein 
aus dem Schlusselspeicher KM gelesener Schlus- 

35 seleintrag KEY oder Teile desselben in Verbindung 
mit einem Ruckmeldesignal KMR1 der Steuerein- 
richtung KM-CTL einerseits dem steuernden Pro- 
zessor PIU und andererseits der AdreBumsetzungs- 
einheit ACU ubergeben werden. Zustandiger Emp- 

40 fanger ist dabei immer die Einheit, die die zugeho- 
rige Anforderung ausgelost hat. War die anfordern- 
de Einheit die AdreBumsetzungseinheit ACU, dann 
wird der gelesene Speicherschlussel KM:ACC/F 
gegebenenfalls fur den Eintrag in den AdreBumset- 

45 zungspuffer TLB und fur den Vergleich mit dem 
vom steuernden Prozessor PIU zur Verfugung ge- 
stellten Zugriffsschlussel PSW:ACC benotigt. Dies 
ist im unteren Teil der Figur angedeutet, der in 
schematischer Darstellung den AdreBumsetzungs- 

50 puffer TLB der AdreBumsetzungseinheit ACU mit 
zugehbriger Steuerung ST zeigt. Die EintrSge im 
AdreBumsetzungspuffer TLB bestehen in bekannter 
Weise aus von der Obrigen AdreBumsetzungs- 
steuerung gelieferten Paaren von virtueller Adresse 

55 VAD und zugehbriger realer Adresse PAD, die 
durch die zugehorigen Speicherschlussel ACC/F 
und das Steuerbit C erganzt sind, wahrend die 
Funktion des Steuerbits R vom jeweiltgen Gultig- 
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keitsbit Ubernommen wird. 

Bei einem bereits im AdreBumsetzungspuffer 
TLB vorhandenen Eintrag kann abhangig von der 
virtuellen Adresse VAD neben der zugehorigen 
realen Adresse PAD unmittelbar auch der zugeho- 
rige Speicherschlussel TLB:ACC ermittelt und fur 
einen Vergleich mit dem vom steuernden Prozes- 
sor PIU gelieferten Zugriffsschlussel PSW:ACC/F 
durch den Vergleicher VG2 herangezogen werden, 
so daB ein Speicherzugriff mit der ermittelten rea- 
len Adresse PAD unmittelbar freigegeben Oder ver- 
hindert werden kann. Ergibt dagegcn die Oberpru- 
fung des AdreBumsetzungspuffers TLB, da/3 noch 
kein Eintrag vorliegt, dann kann die Uberprufung 
der Zugriffsberechtigung unmittelbar nach der dann 
notwendigen AdreBubersetzung anhand des aus 
dem Schlusselspeicher KM gelesenen Speicher- 
schlusseis KM:ACC/F vorgenommen werden. 

Parallel zum Schlusselspeicher KM isi ein wei- 
terer Speicher KIAT gleicher Tiefe vorgesehen, der 
mit der jeweils freigegebenen realen Arlresse PAD 
parallel zum Schlusselspeicher angesteuert wird. 
Die Eintrage in diesem Speicher KIAT bestehen 
jeweils aus einem Bit, das im gesetzten Zustand 
einen zugehorigen Eintrag im AdreBumsetzungs- 
puffer TLB anzeigt. Bei einer Anderung des 
Schlussel im Schlusselspeicher KM mfoige des 
Austausches einer Speicherseite im Arbeitsspei- 
cher kann auf diese Weise unmittelbar erkannt 
werden, ob durch die Schlusselanoerung ungultig 
gewordene Eintrage im Adrefiumseizungspuffer 
TLB zu loschen sind Oder nicht. Dadurch entfallen 
in einfacher Weise unnotige, das System belasten- 
de Uberprufungen des AdreBumsetzungspuffers auf 
zu loschende Eintrage. 

Die SchlUsselspeichersteuereinheit KMU arbei- 
tet befehlsgesteuert durch die mit der joweiligen 
Anforderung angelieferten Befehle CMD Dabei 
kann abhangig von der anforderndon Quelle zwi- 
schen drei Gruppen von Befehlen unterschieden 
werden, namlich 

a) Befehle der Adrefiumsetzungsemheit ACU zur 
Anderung der Steuerbits im Schlusselspeicher 
KM und im Speicher KIAT im Rahmen von 
Speicherzugriffsanforderungen durch aen steu- 
erdnen Prozessor PIU und gegebenenfatis zum 
Auswerten des Speicherschlusseis bei tehien- 
den Eintragen im AdreBumsetzungspufter TLB, 

b) Befehle des Ein-/Ausgabeprozessors IOP zur 
Prufung der Speicherzugriffsberechtigung an- 
hand des im Schlusselspeicher KM eingetrage- 
nen Speicherschlusseis mit entsprechender An- 
derung der der Verwaltung dienenden Steuerbits 
R und C und 

c) vom Betriebssystem veranlafite Befehle des 
steuernden Prozessors PIU in Verbindung mit 
der Bereitstellung und der Auslagerung von 
Speicherseiten im Arbeitsspeicher. 



Die Einbettung der Befehle der AdreBumset- 
zungseinheit ACU in den Oblichen AdreBUberset- 
zungsvorgang im Rahmen einer Speicheranforde- 
rung ist aus dem FluBdiagramm von Figur 2 er- 
5 sichtlich. Anhand der mit der Speicheranforderung 
verbundenen virtuellen Speicheradresse VAD wird 
zunachst der AdreBumsetzungspufter TLB auf Vor- 
liegen einer ubersetzten realen Adresse PAD zu 
der virtuellen Adresse uberpruft. Liegt noch kein 

10 Eintrag vor, wird die Adrefiubersetzung angefordert 
und in bekannter Weise durchgefuhrt. Unabhangig 
davon, ob es sich beim gewunschten Speicherzug- 
riff urn einen Lese- oder Schreibzugriff handelt, 
wird anhand der ubersetzten Adresse PAD der 

75 zugehorige Speicherschlussel aus dem Schlussel- 
speicher KM angefordert, was zu den entsprechen- 
den Befehlen READ KEY... zum Lesen des Spei- 
cherschlusseis fuhrt, wobei im Vorgriff bei einer 
Leseanforderung das Steuerbit R gesetzt wird und 

20 bei einer Schreibanforderung beide Steuerbits R 
und C im Schlusselspeicher KM gesetzt werden. 
Aufierdem wird im selben Steuervorgang das Steu- 
erbit im Speicher KIAT bereits gesetzt, da bei 
einem zulassigen Speicherzugriff auch ein Eintrag 

25 im AdreBumsetzungspuffer TLB anzulegen ist. An- 
hand des aus dem Schlusselspeicher KM gelese- 
nen Speicherschlusseis KM:ACC/F wird dann durch 
den Vergleicher VG2 anhand des vom steuernden 
Prozessor PIU gelieferten Zugriffssschlussels 

30 PSW:ACC die Zulassigkeit des Speicherzugriffs 
uberpruft. Ist der Zugriff zulassig, wird ein entspre- 
chender Eintrag im AdreBumsetzungspuffer TLB 
mit dem gelesenen Speicherschlussel ACC/F ange- 
legt, wobei im Falle von Schreibzugriffen auch das 

35 Steuerbit C gesetzt wird. AuBerdem wird der ei- 
gentliche Speicherzugriff veranlaBt. 

Ist dagegen keine Adrefiubersetzung moglich 
oder die Zugriffsberechtigung nicht gegeben, wird 
mit INTERRUPT in bekannter Weise in eine Unter- 

40 brechungsroutine ubergeleitet. 

Ist im AdreBumsetzungspuffer TLB bereits ein 
gultiger Eintrag zu der die Speicheranforderung 
begleitenden virtuellen Adresse VAD vorhanden, 
wird die Zugriffsberechtigung unmittelbar anhand 

45 des im AdreBumsetzungspuffer TLB eingetragenen 
Speicherschlusseis TLB:ACC/F uberpruft. Liegt 
eine Schreibanforderung vor, wird aufierdem ge- 
pruft, ob das Steuerbit C im AdreBumsetzungspuf- 
fer bereits gesetzt ist. Ist dies der Fall oder liegt 

so eine Leseanforderung vor, kann bei gegebener 
Zugriffsberechtigung unmmittelbar der gewunschte 
Speicherzugriff veranlaBt werden. Im anderen Falle 
ist die SchlUsselspeichersteuereinheit KMU mit 
dem Befehl SET R/C anzusteuern und im AdreB- 

55 umsetzungspuffer TLB das Steuerbit C zu setzen. 
Das Mitfuhren des Steuerbits C im AdreBumset- 
zungspuffer erspart somit ein zusatzliches Ansteu- 
ern der SchlUsselspeichersteuereinheit KMU. 
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FMIIt dagegen die SchlusseluberprGfung an- 
hand des Eintrags im AdreBumsetzungsspeicher 
TLB negativ aus, dann muB in die ubliche AdreB- 
ubersetzung entsprechend dem bereits erlauterten 
linken Abiaufzweig des FluBdiagrammes ubergelei- 
tet werden. 

Das FluBdiagramm von Figur 3 zeigt den durch 
Anforderungen an die Schlusselspeichersteuerein- 
heit KMU ausgeldsten und von der Steuerung KM- 
CTL durchgefuhrten allgemeinen Steuerungsablauf 
ohne Differenzierung entsprechend den verschie- 
denen Befehien CMD. Danach werden die ver- 
schiedenen Schnittstellen auf das Vorliegen von 
Anforderungen fortlaufend uberwacht. 1st eine An- 
forderung erkannt, wird bet mehreren gieichzeitigen 
Anforderungen die jeweils bevorrechtigte ausge- 
wahlt und der zugehorige Befehl CMD decodiert 
und ausgefiihrt. 

Beim gewahlten Beispiel sind insgesamt acht 
verschiedene Befehle vorgesehen, namlich die bei 
der Beschreibung des FluBlaufdiagramms von Fi- 
gur 2 bereits angesprochenen Befehle SET R/C, 
READ KEY-SET R und READ KEY-SET R/C von 
der AdreBumsetzungseinheit ACU, die vom Be- 
triebssystem ausgehenden Befehle RRBE, ISKE 
und SSKE sowie die beiden Befehle CHECK KEY... 
vom Ein-/Ausgabeprozessor IOP. 

Die von diesen Befehien durch die Steuerung 
KM-CTL veranlaBten Steuerungsablaufe sind in Fi- 
gur 4 im einzelnen dargesteilt 

Figur 4A zeigt die Steuerungsablaufe fur die 
drei Befehle der AdreBumsetzungseinheit ACU. In 
alien Fallen wird mit der realen Adresse PAD der 
Schlusselspeicher KM und bet den Befehien READ 
KEY... auch der Speicher KIAT gelesen. Danach 
werden die Werte fur die zu andernden Speicher- 
stellen eingesteilt und als neue Werte zuruckge- 
schrieben. Bei den Befehien READ KEY.... wird 
auBerdem der gelesene Speicherschlussel an den 
AdreBumsetzungspuffer TLB mit dem Ubergabesi- 
gnal KMR1 weitergeleitet. 

In ahnlicher Weise sind die Steuerungsablaufe 
fur die Befehle CHECK KEY vom Ein-/Ausgabepro- 
zessor IOP gemafi dem rechten Teil von Figur 4B 
gestaltet, wobei nach dem Lesen des Schlussel- 
speichers KM zunachst der Schlusselvergleich 
durchgefuhrt wird und Anderungen der Steuerbits 
im Schlusselspeicher KM nur bei Schlusseluberein- 
stimmung ausgefuhrt werden. Beide Befehlsausfuh- 
rungen enden mit einer Ruckmeldung an den an- 
fordernden Ein-/Ausgabeprozessor IOP, wobei bei 
Schlusselungleichheit die RQckmeldung unmittefbar 
erfolgt. 

Gegenuber den bereits beschriebenen Befehls- 
ablaufen haben die zu den Befehien RRBE, ISKE 
und SSKE des Betriebssystems im linken Teil von 
Figur 4B nicht unmittelbar mit einer Speicherzug- 
riffsanforderung zu tun. Mit dem Befehl RRBE fragt 



BNSDOCID. <EP 06001 12Ai_l_> 



das Betriebssystem die Eintrage des Schlussel- 
speichers KM periodisch der Reihe nach ab, urn zu 
ermitteln, zu welcher Speicherseite langere Zeit 
nicht zugegriffen worden ist Mit jeder Uberpriifung 
5 werden daher die gelesenen Steuerbits R und C an 
den steuernden Prozessor PIU Cibertragen und ein 
gesetztes Steuerbit R wird jeweils zuruckgesetzt. 
Das Betriebssystem ermittelt auf diese Weise eine 
Entscheidungsbasis fur den Ersetzungsalgorithmus, 
10 wenn im Arbeitsspeicher Speicherplatz fur eine 
neue Speicherseite benotigt wird. 

Bevor aber eine neue Seite im Arbeitsspeicher 
ausgetauscht werden kann, muB jedoch gepruft 
werden, ob die Daten der alten Seite entsprechend 

75 der Kennezeichnung C = 1 verandert worden sind. 
Bei unveranderter Seite kann diese unmittelbar 
uberschrieben werden, wahrend eine im Arbeits- 
speicher geanderte Seite erst ausgelagert werden 
muB. Das Betriebssystem pruft dies mit dem Be- 

20 fehl ISKE, indem der gesamte Eintrag im Schlus- 
selspeicher KM gelesen und an den steuernden 
Prozessor PIU ubertragen wird. 

SchlieBiich wird beim Austausch einer Seite im 
Arbeitsspeicher der zugehorige Schlusseleintrag im 

25 Schlusselspeicher KM ungultig und ist daher durch 
den fur die neue Seite zu ersetzen. Hierzu dient 
der Befehl SSKE. bei dem zunachst anhand der 
Einstellung durch die reale Seitenadresse PAD der 
Speicher KIAT gelesen wird. Ist das gelesene Steu- 

30 erbit nicht gesetzt, wird der vom steuernden Pro- 
zessor PIU mitgeteilte Schlusselspeichereintrag 
einschlieBlich der auf Null gesetzten Steuerbits R 
und C unmittelbar in den Schlusselspeicher KM 
eingetragen. Liegt dagegen im Speicher KIAT eine 

35 Kennzeichnung vor, wird zunachst die im Obernah- 
meregister PAD-A stehende reale Seitenadresse 
PAD in das Register PAD-BUF ubertragen. An- 
schlieBend wird die Kennzeichnung fur den Spei- 
cher KIAT auf "0" gestellt, bevor die Eintrage in 

40 beiden Speichern erneuert werden und die zwi- 
schengespeicherte reale Seitenadresse PAD an 
den steuernden Prozessor PIU ubergeben wird. 
Das Betriebssystem kann dann anhand der so er- 
mittelten realen Seitenadresse die Uberprufung des 

45 Adrefiumsetzungspuffers TLB veranlassen und 
durch Loschen der betroffenen Eintrage die Ober- 
einstimmung mit dem im Eintrag im Schlusselspei- 
cher KM sichern. 

Beim gezeigten Ausfuhrungsbeispiel gemaB Fi- 

50 gur 1 werden die Eintrage KEY aus dem Schlussel- 
speicher KM und die Adresse PAD aus dem Puff- 
erregister PAD-BUF Uber getrennte Schnittstellen- 
leitungen an den Prozessor PIU Ubergeben, wobei 
die Anzahl der Schnittstellenleitungen fur die 

55 Adresse PAD wesentlich groBer ist als die fur den 
Eintrag KEY. Man konnte daher die Anzahl der 
Schnittstellenleitungen auf die fur den Eintrag KEY 
reduzieren, wenn man die Adresse PAD jeweils in 

6 
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Portionen von der Lange des Eintrags KEY auftei- 
len und diese Portionen nacheinander Qber diesel- 
ben Schnittstellenleitungen ubertragen wurde. 

Patentanspruche 

1. Datenverarbeitungsanlage, die mit virtueller 
Speicheradressierung und AdreBumsetzung 
der virtuellen Adressen (VAD) eines Hinter- 
grundspeichers in reale Adressen (PAD) fur 
einen Arbeitsspeicher (ASP) arbeitet und bei 
der Zugriffe zum Arbeitsspeicher (ASP) uber 
eine AdreBumsetzungseinheit (ACU) mit Adrefi- 
umsetzungspuffer (TLB) an Hand virtueller 
Adressen (VAD) erfolgen, wobei im Arbeits- 
speicher (ASP) nicht vorhandene Daten aus 
dem Hintergrundspeicher nachgeladen werden 
und dem zugehorigen Datenabschnitt, z.B. 
Speicherseite, jeweils eine reate Adresse 
(PAD) des im Arbeitsspeicher zur Verfugung 
gesteltten Datenabschnittes zugeordnet wird, 
und bei der die Datenabschnitte durch zuge- 
ordnete Speicherschiusset (ACC) gegen unbe- 
rechtigte Zugriffe geschutzt sind, indem die 
den einzelnen zu verarbeitenden Programmen 
Oder Programmabschnitten zugeordneten Zug- 
riffsschlussel (PSW:ACC) jeweils mit dem ent- 
sprechenden Speicherschiusset (ACC) vergli- 
chen werden und indem nur bei Obereinstimm- 
mung betder der Zugriff erlaubt wird, wobei die 
Eintrage im AdreBumsetzungspuffer (TLB) je- 
weils mit dem zugehorigen Speicherschiusset 
(ACC) versehen sind und fur den Vergleich 
verwendet werden, 
dadurch gekennzeichnet, 

- dafi die Speicherschlussel (ACC) alter im 
Arbeitsspeicher (ASP) vorhandenen Da- 
tenabschnitte in einem real adressierten 
Schlusselspeicher (KM) zusammengefafit 
sind, der Bestandteil einer eigenstandi- 
gen Schlusselspeichersteuereinheit 
(KMU) ist, die einerseits uber eine ge- 
meinsame, von der AdreBumsetzungsein- 
heit (ACU) gesteuerte Eingabeschnittstel- 
le (KMIA) und andererseits uber eine ge- 
meinsame Ausgabeschnittstelle (KMIB) 
jeweils sowohl mit der AdreBumsetzungs- 
einheit (ACU) als auch mit dem steuern- 
den Prozessor (PiU) verbunden ist, 

- daB bei Speicherzugriffen, gesteuert 
durch entsprechende Befehle der Adrefi- 
umsetzungseinheit (ACU), Eintrage des 
SchlUsselspeichers (KM) fur die Eintrage 
im AdreBumsetzungspuffer (TLB) zur 
Verfugung gestellt und dem Speicher- 
schlussel (ACC) im Schlusselspeicher 
(KM) zugeordnete Steuerbits (R, C) ab- 
hangig von der jeweiligen Speicherzug- 
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riffsart verSndert werden und 
- daB zum Austausch von Datenabschnit- 
ten zwischen dem Hintergrundspeicher 
und dem Arbeitsspeicher (ASP), gesteu- 
5 ert durch entsprechende Befehle des 

steuernden Prozessors (PIU), die ent- 
sprechenden Schlusseleintrage im 
Schlusselspeicher (KM) uberpriift 
und/oder geandert werden. 

w 

2. Datenverarbeitungsanlage nach Anspruch 1 , 
dadurch gekennzeichnet 

daB die Eingabeschnittstelle (KMIA) durch vor- 
geschaltete Umschalter (AWS-ANF) normaler- 

75 weise mit dem steuernden Prozessor (PIU) 

verbunden ist, daB eine Umschaltung der Ein- 
gabeschnittstelle (KMIA) auf die AdreBumset- 
zungseinhett (ACU) durch diese nur nach einer 
Speicheranforderung durch den steuernden 

20 Prozessor im Rahmen der durchzufuhrenden 

AdreBumsetzung erfolgt und daB eine neue 
Anforderung von der Schlusselspeicher-Steue- 
reinheit (KMU) jeweils nur entgegengenommen 
wird, wenn eine zuvor angenommene Anforde- 

25 rung erledigt ist, so daB der steuernde Prozes- 

sor (PIU) anhand des von ihm ausgelosten 
Steuervorganges (Speicherzugriff oder Schlus- 
selspeicheransteuerung) erkennen kann, ob an 
der gemeinsamen Ausgabeschnittstelle (KMIB) 

30 anliegende Daten fur ihn bestimmt sind oder 

nicht. 

3. Datenverarbeitungsanlage nach Anspruch 1 
oder 2, 

35 dadurch gekennzeichnet, 

daB Ein-/Ausgabeprozessoren (IOP) uber eine 
gemeinsame Ansteuerschnittstelle parallel zur 
gemeinsamen Eingabeschnittstelle (KMIA) fur 
den steuernden Prozessor (PIU) und die 

40 Adrefiumsetzungseinheit (ACU) mit der Schlus- 

selspeichersteuereinheit (KMU) verbunden 
sind, daB eine Vorrangschaltung uber die An- 
nahme gleichzeitig vorliegender Anforderungen 
entscheidet und daB Anforderungen von einem 

45 Ein-/Ausgabeprozessor (IOP) lediglich mit ei- 

nem Signal (OK) "Zugriff erlaubt" bzw. "Zugriff 
nicht erlaubt" beantwortet werden. 

4. Datenverarbeitungsanlage nach einem der An- 
50 spruche 1 bis 3, 

dadurch gekennzeichnet, daB dem Schlus- 
selspeicher (KM) ein weiterer, real adressterter 
Speicher (KIAT) parallel geschaltet ist, in dem 
die im AdreBumsetzungspuffer (TLB) enthalte- 
55 nen Eintrage uber Datenabschnitte des Ar- 

beitsspeichers (ASP) durch ein gesondertes 
Steuerbit gekennzeichnet sind, daB bei Eintrag 
eines neuen Schlussels (ACC) in dem Schlus- 

7 
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selspeicher (KM) der zweite Speicher (KIAT) 
auf Vorliegen einer Kennzeichnung zu dem 
geloschten Schlussei (ACC) uberpruft wird und 
daJ3 bei Vorliegen einer Kennzeichnung anhand 
der zugehorigen Adresse (PAD) entsprechen- 5 
de Eintrage im Adrefiumsetzungspuffer (TLB) 
geloscht werden. 

5. Datenverarbeitungsanlage nach Anspruch 4. 

dadurch gekennzeichnet, 70 

daB die ermittelte reale Seitenadresse (PAD) 
zunachst an den steuernden Prozcssor (PIU) 
weitergeleitet wird und daB bei einer der Breite 
(1 Byte) eines Eintrags im Schlusselspeicher 
(KM) entsprechenden Breite der Ausgabe- 15 
schnittstelle (KMIB) die Ubergabe der realen 
Seitenadresse (PAD) in entsprechenden Teilen 
nacheinander erfolgt. 

20 
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FIG 3 




K/ ANF 0RDEROI6 FUES 
KH-CTl? 

n 



AIF0ROERUI6 AUSWAEHLEN 



BEFEHL CMC OEKO0IEIEI 




SET R/C 

REAP KEY . SET 8 
READ KEY . SET 8/C 

RRBE 

I SKE 

SSKE 

CHECK KEMESEM 
CHECK KET-SCHREIBEI 



DEIOOIERTEI 
BEFEHL ABSFOEHREH 



BNSDOCID <£P 06001 l2Ai_l_> 



11 



V 



EP0 600 112 A1 



fib a 



(set m ) 

_E_ 



LESEI KM 
Nil PAD 



WERT FIIE8 I 010 C 
All F T ST ELL El 



i 



IEUE WERT E II 
IN SCHKE I BEN 



(REAP IET, SETT) 

i 



LESEI IN UIO 
K I AT HIT PAD 



I 



WERT FOER R HID 
HAT AOF T STELLEI 



IEDE WE8TE II KH 
DIB HAT SCHKE I BE! 



I 



IET AUS KM- R 
Al TLB HIT KHR1 

(eSbT) 



(READ RET, SET R/C ) 

i 



LESEI KH DID K I AT 
HIT PAD 



I 



WEST FUEB B. C 1116 
HAT AOF T STELLEI 



BNSDOCID<EP 0600 112A 1.1 > 



12 



EP 0 600 112 A1 




BNSDOCID <EP 060011 2A1_I_> 



13 




Europaischec 
Patent amt 



EUROPA3ESCHES RECHERCHIENBEMCHT 



Nunmcr 6a Anrnddung 

EP 92 12 0421 



EINSCHLAGIGE DOKUMENTE 



Keanzegchsaung tes Dotuncsats out Angabe, Eowat erfw&rlicfc, 
flcr mcflgefalccfaen Tetlc 



US-A-4 903 234 (SAKURABA ET AL) 

* Zusammenfassung; Abbildung 1 * 

* Spalte 1, Zeile 1 - Spalte 2, Zeile 60 * 

* Spalte 4, Zeile 10 - Zeile 47 * 



COMPUTER DESIGN, 

Bd. 21, Nr. 2, April 1982, WINCHESTER, US; 
Seiten 63 - 64 'Microprocessor Builds In 
Memory Protection and Virtual Memory 
Access 1 

" das ganze Document * 

EP-A-0 149 389 (FUJITSU) 

* Zusammenfassung; Abbildung 2 * 

* Seite 3, Zeile 11 - Seite 4, Zeile 5 * 

* Seite 7, Zeile 13 - Seite 10, Zeile 18 * 

EP-A-0 288 636 (NETWORK SYSTEMS CORP.) 

* Zusammenfassung; Abbildungen 7A,7B,9,13 

it 

" Seite 19, Zeile 1 - Seite 20, Zeile 57 * 

* Seite 26, Zeile 41 - Seite 27, Zeile 18 

* Seite 29, Zeile 35 - Zeile 56 * 



Xtzr vorfegenfe Redtsrcfcaabsridit vnirte Cur olle Potzatacspriicitc eretelk 



Ansprocfa 



ULASSIF1&ATHON DEQ 
ANMELDL'NG Oct. G.5 ) 



1 

2,4,5 

3 
2 



G06F12/14 
G06F12/10 



HECHERCH1ERTE 
SACHGES2ETE (lot. Q.5 ) 



G06F 



1,2 



DEN HAAG 



02 JULI 1993 



Prottr 

POWELL D. 



KATEGOBIE DEB GENANNTEN DOKUMENTE 

: voo bssooderer Qedcutuag til I do bctmchicf 
: voa besoadcrcr Devaluing in VerbiDdiing ran oincr 
cDdereo Verttftantllchung deredtezn Kategortc 
; tcchnotogiscbcr Hinicr^ruiid 
: ucfttsdirtftlicfae Offenbaning 



T : dc? Erfindung zugrundc liegGade Thcorcao cdcr Gniadsfltza 
E : Uteres ratentdofuiioeat, das tcdoch erst am odor 

aach do© AniDcidci&tuE vsrtffcntlicbt troiden 1st 
D : in dor Aaraoidung nngea»brtes Dohumcnt 
L : aus and era GrUndco an#sft)tanes Dottuocat 



P : Zniscfccalitarmur 



& : Mitgtied der gleicben Paten tfacille, Ubareinsticirasades 

DO&UIDOflt 



BNISDOCID' <EP 06001 12A1J_> 



